Reliability Evaluation of Multicommodity Limited-Flow Networks with Budget Constraints
نویسنده
چکیده
Many real-world systems such as manufacturing systems, transportation systems and logistics/distribution systems that play important roles in our modern society can be regarded as multicommodity flow networks whose arcs have independent, finite and multi-valued random capacities. Such a flow network is a multistate system with multistate components and its reliability for level (d;c), i.e., the probability that k different types of commodity can be transmitted from the source node to the sink node such that the demand level ) ,..., , ( 2 1 k d d d d is satisfied and the total transmission cost is less than or equal to c, can be evaluated in terms of minimal path vectors to level (d;c) (named (d;c)MPs here). The main objective of this paper is to present an intuitive algorithm to generate all (d;c)-MPs of such a flow network for each level (d;c) in terms of minimal pathsets. Two examples are given to illustrate how all (d;c)-MPs are generated by our algorithm and then the reliability of one example is computed. Keywords— Reliability, limited-flow network, multicommodity, multistate system, (d;c)-MP.
منابع مشابه
A Genetic Algorithm for Reliability Evaluation of a Flow Network Subject to Budget Constraints
The system capacity of a flow network is the maximum flow from source to destination and is deterministic. If all the arcs and nodes of any network have a number of possible capacities and may fail then the probability that the maximum flow of a commodity is either greater or equal to a given demand is an important performance measure of the quality of such networks. The paper presents a contin...
متن کاملA Mp-based Algorithm for a Multicommodity Stochastic-flow Network with Capacity Weights
This paper proposes an efficient algorithm to evaluate system reliability for many real-life systems such as manufacturing, telecommunication and computers systems. A multicommodity stochastic-flow network is constructed to model a manufacturing system in which each node stands for a machine station, and each arc stands for a transmission medium (shipping machine or conveyor). Four characterist...
متن کاملReliability Evaluation of Stochastic-flow Network through Two Minimal Intersecting Paths under Budget and Time Constraints
A stochastic flow network (SFN) is more suitable than a general network to describe some real systems as it is composed of multistate links as well as multistate nodes. As the nodes and the links have different capacities at different time, the minimum transmission time through a stochastic flow network is not fixed. In order to shorten the transmission time, in this paper the data are allowed ...
متن کاملA computationally efficient method for nonlinear multicommodity network flow problems
In this paper, we present a new method for solving nonlinear multicommodity network flow problems with convex objective functions. This method combines a well-known projected Jacobi method and a new dual projected pseudo-quasi-Newton (DPPQN) method which solves multicommodity flow quadratic subproblems induced in the projected Jacobi method. The DPPQN method is a dual Newtontype method that dif...
متن کاملOptimal Self-healing of Smart Distribution Grids Based on Spanning Trees to Improve System Reliability
In this paper, a self-healing approach for smart distribution network is presented based on Graph theory and cut sets. In the proposed Graph theory based approach, the upstream grid and all the existing microgrids are modeled as a common node after fault occurrence. Thereafter, the maneuvering lines which are in the cut sets are selected as the recovery path for alternatives networks by making ...
متن کامل